MAPPING SPACES OF Gray-CATEGORIES 



BJORN GOHLA 



Abstract. We define a mapping space for Gray-enriched categories adapted to higher 
gauge theory. Our construction differs significantly from the canonical mapping space 
of enriched categories in that it is much less rigid. The two essential ingredients are a 
path space construction for Gray-categories and a kind of comonadic resolution of the 
1-dimensional structure of a given Gray-category obtained by lifting the resolution of 
ordinary categories along the canonical fibration of Gray Cat over Cat. 
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1. Introduction 

Folk knowledge of yore, among algebraic models for homotopy ra-types Gray-groupoids 



model 3-types; Lack 20111 gives us a proof using a model category methods. Wanting to 



study the homotopy 3- type of the moduli space of 3-connections on a manifold, we thought 
it apt to define a mapping space [S3(M), C('H)] of Gray-groupoids that could model that 
moduli space, where §3{M) is the fundamental Gray-groupoid and C('H) is the Gray- 
groupoid ultimately derived from a 2-crossed Lie-algebra where the triconnections take 



their values; this is the obvious next step after 2-connections, see for example Schreiber 
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[ 



2] 



and Waldorf See Martins and Picken 20111 for the background on the fundamental 



Gray-groupoid and triconnections. 



In 1999 Crans gave a partial solution the mapping space problem; however, the ab- 
sence of an interchange law in Gray-categories prevents lax transformations between Gray- 
functors from being composable in general. The slightly unsatisfactory solution is to 
restrict to those transformations and higher cells that can in fact be composed; this does 
give mapping space Gray-category, but a mere stopgap not sufficient for our purposes. 

Instead we enlarge the repertoire on maps, and thereby transformations, in a way that 
will permit forming all composites of transformations; specifically we introduce a 2-cocycle 
that intermediates coherently between the two possible evaluations of arrangements of 
squares shown in (116) and (117). In analogy with Garner |2010j we introduce a co- 
monadic weakening of strict Gray-functors in section |3j The comonad then yields a 
co-Kleisli category GrayCatqi. We use in an essential way that GrayCat is fibered over 
Cat. 

Inspired by Benabou et al. 1967| we axiomatise lax transformations by maps into 
a path-space. In section |4] we introduce a functorial path-space construction for Gray- 
categories; subsequently in section [5] it is shown that this yields an internal category 
it^EI in GrayCatqi for a given EI in GrayCat. 

The n-th iterate of {_] yields an n-truncated internal cubical object in GrayCat. In 
section |6] we construct an internal Gray-category 

■i- 



in GrayCatqi as a subobject of the third iterated path-space. It is then a trivial conse- 
quence that we obtain a mapping space Gray-category by applying the hom functor 

[G,e] := GrayCatQi(G,ll^l^it^e). 
We hope to be able to prove in a later paper that this internal hom is part of a monoidal 



closed structure on GrayCatqi involving a suitable extension of Cransi' tensor product. 

Lastly, we remark that if EI is a Gray-groupoid then if as well as [G,EI] will be Gray- 
groupoids. 



2. Gray-Categories 

Our principal objects of study in this paper are the following. For explicit details see 



Crans 1999 . 



2.1. Definition. A Gray-category is a category enriched in the category Gray of 2- 
categories with the Gray-tensor product. 

Even though this a nice and concise definition for our purposes it is not fiexible enough, 
we need a more elementary way of treating Gray-categories. We thus provide a definition 
in the internal language of a category with finite limits in appendix |Xj For now we just 
make the following observation: 
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2.2. Remark. [ Crans 1999, 2.3]] A Gray-category is a reflexive 3-glohular set 



1^0,. ..,3; 



with composition operations #fc, where k denotes the dimension of the incidence cell. 

In general we can say that composing an i-cell with a j-cell along a k-cell yields a 
i + j — {k + l)-cell. The ones where i = j and k = i — 1 are called vertical. The ones 
where i + j — {k + 1) = max{i, j} are called whiskers. 

2.3. Definition. [ | Crans 1999, 5.1]] A Gray-functor between Gray -categories is a map 
of globular sets, that preserves all the above operations. 



3. Resolution in Dimension One 

We define a resolution of the 1-dimensional structure of a Gray-category using a comonad, 
by lifting the free category comonad called "path" in Dawson et al. 2006 to Gray- 



categories; but note that we use the term in a different way in this paper. 

The resulting co-Kleish category can be seen as the category of Gray-categories with an 
enlarged repertoire of maps, that is flexible enough to carry out our path space construc- 
tion. After giving an abstract construction of this category of pseudo maps we proceed 
to characterize them explicitly. 

3.1. Basic Fibrations. There are obvious functors 



Gray Cat ^ SesquiCat '\ Cat Set (1) 

that forget the 3-cells, the 2-cells and 1-cells respectively. The last one will not play an 
explicit role here. 

Let © be a sesquicategory, G a Gray-category, and F: & — )■ G2 a sesquifunctor. We 
define F: F*& — y G as follows: 



(Jl 



(_)o 



(F*6)o = ©0 
(F*©)i = ©1 

(F*©)2 = ©2 

(F*©)3 = {(r;a,/3)|r:Fa 



F/3} 



(2) 
(3) 
(4) 
(5) 



Note that the interchange of two 2-cells a,P in F*& incident on a 0-cell is given 
essentially by the interchange of their images under F: 



f3®a = {Ff3^Ff3; f3>a,f3<a) 



(6) 



Let us take note of the following useful fact that helps to characterize the Cartesian 
maps: 
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3.2. Remark. For a functor p: E — > B that preserves co-limits, let D: D — v E a 
diagram in E with co-limit (C, ki) 

, (7) 

assume p{g) factors below as p{f)u = p{g). Furthermore, assume that the induced sink 
{ui) = up{ki) has fillers (ui) above with f {ui) = gki, then the co -universally induced map 
{u) : C — )■ A is a filler over u. 

This means that to check whether a map f is Cartesian we don't need to give the filler 
u directly, but we can define it on presumably simpler parts of C. These then combine 
into a valid filler. 

3.3. Remark. Maps Cartesian with respect to {_)2 are exactly the Gray -functors, that 
are 2-locally isomorphisms of sets. That is, given two parallel 2-cells on the intervening 
3-cells the map is bijective. 

3.4. Lemma. F*& is a Gray -category, F is a Gray-functor and Cartesian with respect 



to (_)2. □ 

Similarly, let & a sesquicategory and C a category, F: C — > &i a functor, then we 
define a sesquicategory: 

(F*C)o = Co (8) 

(F*C)i = Ci (9) 

(F*C)2 = {(a; /, g)\a: Ff Fg} (10) 

3.5. Lemma. F*C is a sesquicategory, F is a sesquifunctor, and Cartesian with respect 

to{_)i. □ 



3.6. Remark. Maps Cartesian with respect to are exactly the sesquifunctors, that 
are 1-locally isomorphisms of sets. That is, given two parallel 1-cells on the intervening 
2-cells the map is bijective. 

We will denote the composite (_)i(_)2 also by (_)i, it is of course a fibration as well. 
For later reference we describe its Cartesian liftings explicitly as well. Let G be a Gray- 



category, Gi its underlying category. Let C be an ordinary category and F: C — )■ Gi a 
functor. Then F*G is given by: 

(F*G)o = Co (11) 

(F*G)i = Ci (12) 

(F*G)2 = {{a-J,g)\f,g: x y, a: Ff ^ Fg} (13) 

{F*G)s^{{r;a,l3;f,g)\f,g:x^y,T:Fa^FI3} (14) 
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Source and target maps are as follows: 

S2{T;a,/3;f,g) = {a;f,g) t2{T; a, (3; f, g) = {/3; f, g) (15) 

si{a-J,g)^f ti{a;f,g)^g. (16) 

and So, are as given by C. As identities we take: 

ii{f) = {idpf-JJ) i2{a;f,g) = {ida, a, a, f,g) . (17) 

The tensor in F*G of two 2-cells is 

(/3; g, g'Ma; f, f) = (/3®a; /3 < a, /3 > a; ^#o/, ^'#o/') (18) 

where 

P<a^ {P4^Ff)4i{FgM, ^ > a = {rg'^^iWiFf) . (19) 

There is an obvious map F : F*G — > G over F that acts like F on 0- and 1-cells, and 
on 2- and 3-cells as a projection to G. 

3.7. Remark. The globular set F*G is a Gray -category. The composition operations of 
F*G are given by those of C and G and it is easy to see that they fulfill the axioms of a 
Gray -category. 

Obviously G*F*G = {FG)*G and id^ = idcrayCatc coherently. Also, we can always 
choose idc = idcrayCatc, but this is not necessary in what follows. 

3.8. Lemma. A map of Gray -categories is Cartesian with respect to G i— >■ Gi iff it is 

1-locally an isomorphism of categories, i.e. given two parallel 1-cells the map is bijective 
on the intervening 2-cells and in turn bijective on the 3-cells between parallel such. □ 

3.9. Definition. We define a map of Gray -categories to be an n-isomorphism if it 
is Cartesian with respect to (_)n- It is n-faithful if fillers of factorizations under (_)„ 
are unique, and n-full is there (not necessarily unique) fillers for all factorizations under 

L)n. 

With this definition 0-fidehty is ordinary fidelity of functors, 1-fidelity is local fidehty, 
and so on. 

3.10. Remark. One property of Cartesian maps in a fibration p that we are going to 
exploit in the proof of the following theorem is that for three arrows upstairs, 

=^ — ^ (20) 

with f Cartesian, p{r) = p{s) downstairs and fr = fs upstairs imply r = s, on account 
of f being p-faithful. 



6 

3.11. Lemma. If fg is Cartesian with respect to a given fibration p and f is p-faithful, 
then g is p- Cartesian. 

Proof Assume k and u such that p{g)u = p{k), then p{fg)u = p{fk) and hence by 
fg being p-fuU there is a filler (u) such that fg (u) — fk. Then by / being p-faithful 

g (u) = k. 

By fg being p-faithful {u) is the unique such filler. □ 

3.12. CoMONAD Liftings. 

3.13. Theorem. Given a fibration of categories p: E — > B, a comonad {Q,5,e) on B 
can be lifted to a comonad {K, d, e) on E such that {K, Q) : p — )■ p is a comonad in the 
2- category of all fibrations. 

Proof Let (_)* : B°p — > Cat be a chosen cleavage. For every A e E^. we let 
ca '■ {KA — — y A be the chosen Cartesian lift of : Qx — y x. For a morphism / 
over j in 

(21) 

/ 



KA^^A 



KB 



Qx 



Qy 




y 



the dotted arrow is the unique filler induced by the factorization below. This makes K a 
functor and e : K — > idE a natural transformation. 

We define a family of co-multiplication maps dA as the unique fillers in 



KA 



(22) 



KA 



dA 



KKA 



^KA 



4ka 




QQx > Qx 



where the triangle below commutes because is Q co-unital. 
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In the diagram 



KA 




(23) 




we see that CAGKAdA = ^AKcAdA by the naturahty of e, and p{eKAdA) = p{KeAdA) by Q 



being a monad. Hence by 3.10 the three endomorphisms of KA above have to coincide, 
meaning d is co-unital component wise. 

The naturahty of d, that is, that dsKf = KKfdA is the unique fiher making the 
left-hand upstairs square commute 



KA 



KKA 



KB 



(24) 



KKf 



dB 



4KKB 



-^KB 



Qx — ^ QQx 



QQj 



Qj 



Qy 



QQy Qy 



is obtained by observing that eKsdsKf = KF = KfexAdA = ^kbKK fdA, from e being 



natural and a retraction. Also, p{dBKf) = p{KKfda) by naturahty of S. We apply 3.10 
again. 

Finally, we show that d is co-associative: 



KA 



d-A 



dA 



>KKA 



KKA 




(25) 



KdA 



KKKA 



e-KKA 



KKA 



Qx — ^ QQx 




^^"^ ^^^"^ 
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we calculate that cxKAKdAdA = dA^KA^A = dA = ^KKAdxAdA^ again by naturality of e 



and its retractiveness. Moreover, 6 is co-associative, hence we can apply 3.10 once more. □ 
We observe that K preserves Cartesianness of maps, hence in particular Ke is Carte- 
sian component wise. 

Finally we can define our resolution comonad. Let {Q,6,e) = {FU, FT]U,e) be the 
comonad that arises from the adjunction 

F 

RGrph^^T^Cat . (26) 



Then, according to theorem 3.13 we obtain the comonad {Q^,d,e) on GrayCat induced 
by lifting Q along (_)i. The exponent reminds us that this provides a resolution of the 
1-dimensional structure of Gray-categories. See [B] for a more abstract point of view on 



this construction. In section 3.18 we will show explicitly how this comonad acts. 

3.14. Corollary. By the above theorem there is a comonad on GrayCat that pulls 
back the Gray -structure onto the free category on the underlying 1-graph. 

3.15. Definition. The category of Gray -categories and pseudo Gray-maps is the co- 
Kleisli- category GrayCatqi of the comonad Q^. 

This category has Gray-categories as objects, and morphisms 

G e are morphisms Q^G — ^ H (27) 
in GrayCat. Composition of two maps 

G^^e^^K (28) 



is defined by 



QiG^^QiQiG J^Qie^^K. (29) 



Identities are of the form 



i^G = QiG^G. (30) 



By way of notational convenience in diagrams in GrayCatgi we use unslashed arrows 
/: G — )■ EI to denote a strict arrow that is included in GrayCatqi as /e: G ^ H. 

The comonad axioms make sure this is a category; c.f. e.g. [Mac Lane 1998 . 

There is an adjunction 

GrayCat^ T GrayCatpi (31) 

L 

The functor R takes a strict map /: G — > EI to a pseudo map /e: G ^ EI where e is 
the co-unit of Q^. Moreover, since e is an epimorphism, R is faithful, and it is bijective 
on objects, hence R is actually an inclusion. 



9 

We note that the composite of a strict map after a pseudo map is particularly simple: 



QiG ^ QiQ^G ^ Q^e ^ K . (32) 




3.16. Lemma. The category GrayCatqi has all limits of diagrams of strict maps, that is, 
those in the subcategory GrayCat, that is, GrayCat is complete and the inclusion GrayCat — > 
GrayCatqi preserves all limits. 

Proof Let D be a diagram in GrayCat, let (£j: L — > Di)i be a limiting source in 
GrayCat, we claim its embedding into GrayCatqi is a limiting source there as well. 

Let (cj : C Di)i be a source over D in GrayCatqi . Thus there is a source (q : Q^C — > 
Di)i in GrayCat, which induces a map (c) : Q^C — > L and this is of course a map 
(a): C ^ L. The diagram 

C (33) 




commutes for all i by the co-unit axiom of and the naturality of e; c. f. also (32). 
Because e is an epimorphism (c) is the unique filler. □ 
In particular, the pullback of two strict maps in GrayCatqi is the same as its pullback in 
GrayCat. Products are obviously simply the same in both categories since their diagrams 
do not include any nontrivial morphisms. 



3.17. Remark. For two diagrams {ak'- Gj — > Gj}, {bk'- Hj 
the same type in GrayCatQi and a natural transformation fi'. G 
is an induced map lim{/j} such that: 



— Hj} of strict maps of 
EI,- between them there 



lim/i 



lim{Gi, ak] —i-4 lim{EIi, bk} 



fi 



(34) 



We unravel this diagram in terms of maps in GrayCat and obtain 



lim{Gi, ak} -— ^ lim{EIi, bk} 



(35) 



fi 
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where the maplimfj is induced by the universal property of the source {/iQVi} mGrayCat, 
that is, lim{/j} = (fiQ^Pi), which then is the appropriate map in GrayCatgi. 

In particular this applies to puUbacks, that is, there is a canonical map 

/ X ^ : G Xk H ^ G' Xk' H' (36) 

determined by f,g,h in 



H >B.' 




K >K' 



3.18. Special Cells in the Resolved Space. We now take a closer look at the 
structure of Q^G. By definition 1-cells here are non-empty lists [fi, . . . , /„] of composable 
G-l-cells modulo insertion or removal of identity 1-cells of G; composition is concate- 
nation. For composable 1-cells in G, say, we have several 1-cells in Q^G, in 
particular [/i, . . . , = [/i]#o ■ ■ ■ #o[/n] and [/i#o • • • #o/n] and maps all of these to 
/i#o • • • #o/n- Between [/i, . . . , /„] and [/i#o • • • #o/n] we have a 2-cell 

l^fu-Jn = (id/i#o-#o/n; ■■■Jn], [/l#0 • • • #o/n]) (38) 

that is the pulled back identity 2-cell of /i#o • • • #o/n- In particular we have 




for all for all pairs /i, /2 of 1-cells of G. Whiskers and composites of higher cells in Q^G 
are simply carried out in G, hence for example 

#0[/3] = (id/,#o/.#o/3; [/l, /2]#0[/3], [/l#0/2]#0[/3]) (40) 

[/l,/2,/3],[/l#0/2,/3]) (41) 

and 

'*/i#o/2,/3#i ('«/i,/2#o[/3]) = (id/i#o/2#o/3; [/i' /2> /3], [/i#o/2#o/3]) = i^h,h,h ■ (42) 
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Hence we obtain that 



[/l]#0[/2]#0[/3] 



[/l]#0K/2,/3 



=^[/l]#0[/2#0/3] 



(43) 




''/l./2#0/3 



[/l#0/2]# 



J3 



Vl#o/2./3 



^ [/l#0/2#2/3] 



commutes. 

We consider the possible horizontal composites of Hf-^^j^ and /t/3,/4 and their tensor: 



[/3,/4 
[/3#0/4 




[/l,/2J 

[/3#0/4] [/l#0/2] 



(44) 



By (18) we obtain 



v 



«^/i,/2®'^/3,/4 = (id/i#o/2; [fu /2], [/i#o/2])®(id/,#o/4; [/s, hi Woh]) 

( id/i#o/2®id/3#o/4; \ 

(id/i#o/2#oe[/3#o/4])#i(e[/i,/2]#oid/3#o/4), 
(e[/i#o/2]#oici/3#o/4)#i(id/i#o/2#oe[/3,/4]); 

[/l, /2, /3, /4], [/l#o/2, fzj^^f^ 
( ^'^id/i#o/2#o/3#o/4' 

(id/i#o/2#o/3#o/4)#i(/i#o/2#oid/3#o/4), 
(/i#o/2#oid/3#o/4)#i(id/i#o/2#o/3#o/4) 

[/l, /2, /3, /4], [/l#o/2, /3#o/4] 



V 



id. 



"i'i/l#0/2#o/3#o/4' 



J17F0J2W=OJ37!'OJ4 ' 
(id/l#0/2#0/3#0/4)#l(id/i#0/2#0/3#0/4)5 
(id/l#0/2#0/3#0/4)#l(id/i#0/2#0/3#0/4); 
\ [/l, /2, /3, /4], [/l#o/2, /3#o/4] / 

/ ';'^i'i/l#0/2#0/3#0/4' 

^d/i#o/2#o/3#o/4; 

^d/i#o/2#o/3#o/4 1 
/2, /3! /4], [/l#o/2, /3#o/4]/ 



\ 



(45) 



meaning that this tensor is the identity of the two possible horizontal composites of k 
and K/3,/4. 

Finally, note that by construction the K,fj^,...j„ are all invertible. 



h 
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3.19. PsEUDO Maps Explicitly. We provide an elementary characterization of pseudo 
Gray-functors. 

3.20. Definition. A pseudo graph map F: G — > H between Gray -categories is 
a map of 3-glohular sets, together with a function F^: Gi Gi — >■ IHI2; such that the 
following conditions hold: 

1. the restriction of F to G{x,y) is a 2-functor for all 0-cells x,y ofG, 

2. F"^ is a normalized 2-cocycle, that is, the Fj^ are invertible 2-cells Fj^ : F{fi)^oF{f 
FUM2) with 

^/l,/2#0/3#l(^(/l)#0^/2,/3) = ^/l#o/2,/3#l(^/l,/2#0^(/3)), (46) 

and for fi or f2 an identity 1-cell we have 

^hJ2 = id/i#o/2, (47) 

3. left and right whiskers of 2-cells by 1-cells along 0-cells are coherently preserved: 

F{ai^ofW,Flf = F^, ^#i(Fa#oF/) (48) 
F{gihomiFlf = Flf,i^,{Fgi^oF(3) 

4- left and right whiskers of 3- cells by 1-cells along 0-cells are coherently preserved: 

F(r#o/)#iF|^^ = ^^i(Fr#oF/) (49) 
F{gMi^iFlf = F2^,#i(F<7#oi^A) 

5. the tensor is coherently preserved: 

F{(5®a)#,Flf = Flf,i^,{F(5®Fa) (50) 

6. the tensors of compositors are trivial: 



, <F2 ^^^4^2 I ^id (51) 



7. tensors of 2-co-cycle elements with images of 2-cells vanish: 



Fa^F; 



Fa < F^f = ^ Fa > F^f ) = id (52) 

Fl < FP ''^ Fl^ > = id (53) 



13 



for all suitably incident cells. 

Note how this definition imphes that the horizontal composites are also coherently 



preserved as a consequence of (48): 



F{a > MiFlf = F^f^MFa > F(3) . 



(54) 



3.21. Lemma. There is a canonical correspondence between the set of pseudo Q} graph 
maps G — > M. and GrayCatQi(G, H). 

Proof Given a graph map F: G — > M we define a Gray-functor F: Q^G — > M 
as follows 



1. 0-cells: 



2. 1-cells: 



3. 2-cells: 



F[fi 



F{x) = F{x), 

fn] = -F/l#0 ■ • ■ #0-^/«, 



F{a; [fi, ...,fn],[gi,---, gm]) = 



(55) 
(56) 

(57) 



where for n = 2 the 2-cell Fnf^^,,,j^ is defined as F'j^ and for n > 3 as the unique 
extension due to (46) and (51), 



4. 3-cells: 



(5^ 



To elucidate, we show that 1-2-whiskers are preserved by F. For whiskerable cells 

[91, ••■,9m] 

[fu-Jn] 
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the equation 



Fgi#o-#oFgm 



F[h,...Jn 




Ffi#o-#oFfn 




Fg[#o-#oFg' 



Fgi#o-#oFgm#oFfi#o-#oFU 

1 9tt>s/ 1 ■^■■■J'n 




F{[gi,...,gm\#o[h,-M) 




(60) 



F(\g[,...,g',]#o[h,-Jn]). 



Fgi#o-#oFg'#oFfi#o-#oFU 



is a consequence of (57). Preservation of the remaining operations is equally simple to 
verify. 

Conversely, given a Gray-functor G: Q^G — ¥ EI we define a pseudo graph map 
G : G — > M. as follows: 

1. 0-cells: G{x) = G{x) 

2. 1-cells: G(/) = G[f] 

3. 2-cells: G(a) = G(a; [/], [/']) 

4. 3-cells: G(r) = G(r; a, /3; [/], [f ]) 

5. 2-co-cycle: G^^^^^ = Gkj.j^ = G{idf,#of,,; [/i#o/2], [/i,/2]) 

This is obviously locally a sesquifunctor. We check the co-cycle condition: 

^/i,/2#o/3 #1 ("^/l^oCj^Ja ) 

= <^(id/i#o/2#o/3; /2#o/3], [/i#o/2#o/3])#i(G[/i]#oG'(id/2#o/3; [/2, /s], [/2#o/3])) 
= (^(id/^^o/j^g/g; [/i, /2#o/3], [/i#o/2#o/3])#iG(id/i#o/2#o/3; [/i, /2, /a], [/i, /2#o/3]) 

= G{idf^#gf2#gf^; [/i, /2, /a], [/i#o/2#o/3]) 
= <^(id/i#o/2#o/3; [/i#o/2, /3], [/i#o/2#o/3])#iG(id/i#o/2#o/3; [/i, /2, /a], [/l#o/2, /3]) 
= ^(id/j^Qjj^Q/g; [/i#o/2, /3], [/i#o/2#o/3])#i(G'(id/j#(,/2; [/i, /2], [/i#o/2])#oG'[/3]) 

= 6J,#,/„/3#i(GL/.#oG/3) (61) 
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Furthermore, we check the coherent preservation of whiskers: 

= G(a#o/; b#o/], b'#o/])#iG(id,#„/; [g, /], [g#of]) 
^G{a#of;[9,f],[9'M) 
= G'(id,,#„;; W, /], [y'#o/])#iG'(a#o; [y, /], [g', /]) 
= b',/], [g'#of])MG{a; [g], [g'MoG[f]) 

^Gl,j#,iGa4foGf) (62) 

The remaining axioms are verified just as easily. 
We verify briefly that G = G, for 1-ceUs we have 

d[h, . . . , /n] = G'/l#o . . . #oG/n = G[/i]#o . . . Mfn] = G[h, ...,/„] (63) 
and for 2-cells: 



/ ^(id;^^^...^^;.,; [/{#o • • • #o/;.], [/{, . . . , a) 

#iG{a; [/{#o ■ ■ ■ #ofL'], [/i#o ■ ■ ■ #o/„]) 
\#iG(id/i #(,...#(,/„; [/i, . . . , /n], [/i#o ■ ■ ■ #o/n]), 

G(a; [/!,...,/„], [/(,...,/;,]) (64) 

Finally, F = F. □ 

3.22. Remark. Given two pseudo graph maps F: G — > M and G: M — > IK their 
composite GF is simply the composite of the underlying globular maps with cocycle is 

iGF)U = GFl,^#,Gl,^^^f^ . (65) 



4. Path Spaces 

We construct a path space for Gray-categories and prove some essential properties. 
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4.1. Definition. Given a Gcay-groupoidM. we define the path space it where the cells 
in each dimension are diagrams in M: 



i ={ ^ } 

1^1 = < {92;9o,9iJJ'] 



92 



91 



f 



it, 



it. 



a3;«i,«2,5'2,/i2; 
go,gi,ho,hi,f, f 



f 




/ 



r 



91 




(66) 
(67) 

(68) 



/' 



Ti,r2,a3,/33;5f2,/i2,^ 
tti,a2,/3i,/32; 
go, gi, ho, hi J, f 



Fa : ^2 ^ /32 



(/^'2#l(r2#0/))#2«3 



(69) 



Compositions and identities arise canonically from pasting of diagrams in M., as detailed 
below. 



The condition in (69) on the 3-ceUs is the commutativity of the following diagram 

/ / 
-> > 

(70) 



91 ^^ h 



r 



h'f l.i<i=as= 9i 
^ i 



/' 



(/'#ori)#i3 = 



?*2#l(r2#0/) 



/ 



/ 



f 



91 h(\ h 



/' 



The identities in each dimension are obviously the ones consisting of identity cells. 

4.2. Remark. By construction the map (do, di) : it — > EI x EI zs 2-faithful in the sense 
of definition \3.9{ but in general not full. 

4.3. Remark. The map i: M — y it is 2-Cartesian and 1-faithful, but not in general 
1-full. 



4.4. Path Spaces and Cartesian Maps. 
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4.5. Lemma. The path space construction {_) of Gray-categories preserves 1-Cartesianness 
of maps. 



Proof Assume a situation 



G 



di 



(71) 



assume a pair of parallel 1-cells in ^ 

/ . 



90 



92 



91 



h2 



(72) 



hi 



r 



r 



we 



need to show that ~^ is bijective on the intervening 2-cells. That 



means given 



/3i:F(^o)^/(M /32:F(^i)^F(/ii) /^a : F(^2#i(/32#o/)) ^ F((/'#o/3i)#i^72) 

(73) 



there are unique 

ot\ : 5'o =^ ho 



0C2 - hi a^: 5(2#i(a2#o/) ^ (/'#oai)#ifi'2 



(74) 



with F{ai) = Pi. But these exist uniquely by the 1-Cartesianness of F. 
The same kind of argument can be applied to parallel 2-cells in 



□ 



4.6. Remark. The functor (_) preserves 2-Cartesian maps. 

4.7. Lemma. A puUback of a Cartesian map is Cartesian if p preserves pullbacks. 
Proof Let F be ]9-Cartesian, and G*F the puUback of F along G. 



MF*G)u) 




(75) 



Let H factor through G below as p{H) = p{G*F)u, then GH factors through F below 
as p{GH) = p{GG*F)u = p{F)p{F*G)u, hence there is a unique lift (p{F*G)u). Hence 
there is a universally induced {u) with G*F{u) = H. 

The functor p preserving pullbacks ensures that p{u) ~ u. □ 
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4.8. Vertical Composition Operations in the Path Space. We need to describe 
the vertical composition of 1-, 2-, 3-cells along 0-, 1-, 2-cells respectively. 

We designate the composition in EI by and the interchange by ®, in if we define 
the respective operations Dj and Kl as follows: 



hDog = (/i2; ho, hi, f", f')Do{g2; go, gi, f, f) 
This is just the vertical pasting 



hoifo9o,hiifo9i, f, f" ) 



(76) 



9q .9: 



91 



(77) 



Obviously this composition is associative and unital. 



4.9. Remark. Considering [11) we note that if the 1-cells in EI are invertible, with 
inverse {_), then the 2-cell 

MMiMm) (78) 

(79) 



in (77) can also he written as a horizontal composite in two different ways: 

{h2#o7)<92 = h2<(fM 
There is of course also the opposite horizontal composite 

Mof)>g2 = h2>(fM 

and a 3-cell 

(/i2#0?)®^?2 = /^2®(?#0^72) 



(80) 
(81) 



going from (79) to (80). The picture (77), however, always means (79). 
The vertical composite of two 2-cells is 

f^s] f3i, (32, h2, k2 



>•) h^lj HZi '"A") '^Zi 

hoj /ii, fco, /ci, /, f 



a3;ai,a2,g2,h2; 
90, 91, ho, hi, f, f 

(/33#l(«2#0/))#2((/'#0/3l)#l«3); 

/3i#iai, /32#ia2, g2, h2; go, gi, ko, ki, f, f 



(82) 



which has as its first component the following composite of EI-3-cells 



fcq<=/3l= Hjy^a^ ^^^^t 




91 



/' 



(83) 
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We shall henceforth argue mostly diagrammatically in terms of such 3-cell diagrams, as 
it is fairly obvious what the lower dimensional components are. 
Vertical composition of if-3-cells is particularly simple: 



Ai:/3i: 
A2: 



7i, 

• 72 



□2 



12:02^ P2 



Ai#2ri: ai : 
A2#2r2: ^2 



7i, 

• 72 



the condition 70 is obviously satisfied, since we just paste two instances of the commuting 
square vertically. 

4.10. Whiskers. We need to define three whiskering operations, ^Dq, ^Dq, '^Of, where 
the raised indices indicate the dimension of the operands, the lower one the dimension of 
the incidence cell. Their symmetry partners are then obvious. 
We define right whiskering of a 2-cell by a 1-cell as: 



a3;ai,a2; 
go, gi, ho, hi J, f 

( ((A:_2#oM#i(^i#o«3)) \ 

#2((A:2®«l)#l(fcl#0(72)) 

fco#o«i, fci#oa2; 
\koifo9o, hifiQi, koifoho, hifoh, /, /"/ 



Diagrammatically this is the following composite: 



^5) 



#i(fci#og2) 



fcl 



— > 



91 (*^2#0'^0) 
■ #i(fci#oa3) ^ ^ 



fcl 



(86) 



For reference (/3i, /32, /33)no(^o, ^1, ^2) is 



/ 



/ 



/ 



hii .n't 







fcl 



hi 




md }^ ii-<=/3g= >i 
1 ^ . 



(m2#oho) J .f 
#i{/i2®/32) 4.^^^ 




mc| fc/ ^i'^/3g= "fcl 



^7) 
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The action of 1-cells on 3-cells is as follows: 



( 



ri,r2,a3,/33; 

ai,a2,/3i/32,5'2,/i2; 
go,gi,ho,hi,f, f 

mo#ori,mi#or2, 



((m2#o/io)#i(mi#oa3))#2 ((^2'g)c^i)# i(^i#o5'2)), 
((m2#o/io)#i(mi#o/33))#2(((m2®/3i))#i(mi#o^/2)); 
mo#oai, mo#ia2, mo#o/3i, rxixj^^fii, 

("^2#Ofl'o)#l("^l#05'2), ("^2#o/io)#l("^l#o/i2); 

"^o#ofl'o, mi^oQi, mo#o/io, mi#o/ii, /, /" / 



We claim this is again a proper 3-cell in if, that is, the whisker satisfies (70), as can be 
easily seen: 



/ 



mi 



(m2(8ai) 
#l("li#og2) 




1^ 



31 



mi 



/ 



(m2#o/io) 
#l('"l#0"3) 



— /-^^^ 



mc 



mi 



^9) 



(/"#omo#ori) 
#l(m2#05o) 
#l(nil#oS2) 

/ 

)■ 



mo mi 



91 



(m2#o?to) 
#i(mi#o/'#ori) 
#l(mi#032) 

/ 



(m2®/3i) 
#i{mi#og2) 




mc 



91 



jTOl 



(m2#o/io) 
#i(mi#o/i2) 
#i(mi#or2#o/) 

/ 

!■ 



/if ii<^/3; 



(m2#o/io) 

#l("»l#0/93) 




;> 



Finally, we define 3-2-whiskering: 



73;7i,72,/i2, A;2; 

^0) ^1) ^0) ^l! /) /' 



Ti,r2,Q!3,/33;fi'2,/i2 

ai,a2,/5i,/52; 
go, 91, ho, hi, f, f 

( 7i#iri,72#ir2, \ 

(73#l(«2#0/))#2((/'#07l)#l«3), 
(73#l(/32#0/))#2((/'#07l)#l/33); 

fi'2, ^2, 7i#i"i, 72#ia2, 7i/3i, 72/^2; 
V 9o,9i,ko,ki, f, f ) 



(90) 
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It gives a 3-cell in it again. 



(/'#07i) 



fc()<^=7S= ho<:Oi^ t"*^^^ 




(/'#07l) 

#i(/'#ori) 

#192 




f 



(/'#ori) 

#i(a2#o/) 



/ 



73 



/ 




^4 




func. 



A:2 

#i(r2#o/) 

#l(c«2#0/) 



fcQ<<=73= /io-^/35= I'tys/ 



31: 



: > fco<=73= io .ft.'f' ii<=/3s= 91= 

/' ■ #1/33 /' #l{/32#0/) /' 




(91) 



4.11. Horizontal Composition of 2-Cells. We shall use the following slightly ab- 



breviated notation for the higher cells of the mapping space, for example writing (85) 
as: 



k^Dla = {k2;ko,ki,f',f"YDl (as; ai, 0^2 jfi-, n) 



((A;2#o?^o)#i(fci#oa3))#2((A;2®«i)#i(A;i#o^2))A (^q^) 
ko^oai,kiifoa2\kOog,knon J 



In the same spirit we write the opposite whiskering: 



((m2#ono)#l(/32®r22))#2(/33#l(A;i#on2)): 

/3i#o^o, (32i^oni\kDon, mDou 



(93) 



So now we can define the left horizontal composite: 



22 



9 k 



n m 



Conversely 



= j3^a 



((m2#ono)#i(/32®n2)) \ / ((%#ono)#i(A;i#ott3)) 
#2(/93#i(/ci#on2)); Di #2((A;2®ai)#i(A;i#o52)); 

/ f f (("i2#ono)#i(^2®n2))\ // // ^ // f^^ \ 



V 



#2 (r#oA#ono)# 



((/i;2#0^o)#l(/^l#Ott3)) 



#2((A;2®«l)#l(/Cl#0^2)) 

q;i < q;2 < /32 1 ^DoS'; '^.□0^1 



(94) 



(("^2#ono)#i(/32®?^2)) \ / ((%#ono)#i(A;i#o«3)) 
#2(/33#i(A;i#on2)); Di #2((A;2®ai)#i(A;i#o^2)); 

^/3i^ono:P2^oni\kDon,mDonl \ko#oai,ki#oO(2\kOog,kDon 



( 



( ((rn2#orio)#i(^2®ri2))\ // // ^ // f^ 
I #2(^3#i(^i#on2)) J #i(^i#o"2#o/) 
#2 ( (r#oA#ono)# ^ ((^^#ono)#.(^.#oa3)) 



V 



4.12. Tensors. Finally, in 



#2((A;2®ai)#i(/ci#o^2)) 
cti < q;2 < /32 1 ^DoS'; "n^Do^ 



(95) 



(96) 



n m 



n m 



letting ^ Kl q; = {fi\®<y.\^ ^2®<y.2) makes if a Gray-category. This is a well defined 3-cell. 

4.13. Identities. 

4.14. Inverses. If H has invertible 1- and 2-cells the inverse of of a 1-cell 

/ . 



(97) 



92 



91 



f 
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in it is given by 



90 





f 








> 


J 


92 

k J.S 


f 








f 



91 



(98) 



4.15. Axioms. This composition of it-2-cells is associative: Given three 2-cells 



7 = 



/ 



f 

f 



91 hA M ii<^=a^^i 



r 
f 



f 
f 



03 /y , 

^ fccj Ml fei<=fc5= Til 



/' 

/ 



(99) 



(100) 



(101) 
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we use (82) and the functoriality of the whiskerings in EI to compute: 

(73#i(/32#o/))#2((r#o7i)#i/33); 



(7ni/3)ni« 



/ (((73#l(/32#0/))#2((f#07l)#l/33)) \ 
#l(«2#0/))#2((/'#0(7l#l/3l))#l«3) 

7i#i/3i#iai, 72#i/32#ia2, 
92,m2;go,gi,mo,miJ, f 



7i#i/3i, 72#i/32, h2, ma; ho, h, mo, mi, /, /' 

(C^3#l(«2#0/)) 

#2((/'#o(7i#i/3i))#i«3); 
7i#i/3i#i«i, 72#i/32#ia2, 5-2, "^2; go, gi,mo, mi, /, /' 

/ (73#l(/32#0/)#l(«2#0/)) \ 
#2(((/'#07l)#l/33)#l(«2#0/)) 

#2((f#o(7i#i/3i))#i«3); 
7i#i/3i#iai, 72#i/52#ia2, 5-2, "^2; 
V go, gu mo, mi J J' J 

(73#l((/32#l«2)#0/))#2((/'#07l)#l/93#l(«2#0/)) 
#2((/'#07l)#l(/'#0A)#l«3); 

7i#i/3i#i"i, 72#i/32#ia2, 5-2, "^2; 5-0, 5-1, "^0, "^1, /, /' 

(73#l((/32#l«2)#0/))#2((/'#07l) 
#l((/33#l(«2#0/))#2((/'#0/3l)#l«3))); 

^ V ' 

C3 

V7i#i/3i#i"i, 72#i/32#ia2, 5-2, "^2; 5-0, 5-1, "^0, "^1, /, /'/ 

(73#l((/32#l«2)#0/)) 
#2((f#07l)#lC3); 

7i#i/5i#iai, 72#i/32#ia2, 5-2, "^2; fl-o, fi-i, "^o, "^1, /, /' 

C3;/3i#iai,/32#ia2, 
g2,k2;go,gi,ko,h, f, f 



7^1 



7ni(/3ni«). (102) 



We check that 2-1-whiskering in it is functorial, that is, mno(/3nia;) = (mno/3)ni(m,noa;). 
In diagram (103) the diagonal is m\I\o{POiC() and left and down is (mno/3)ni(mnoQ;). 
1-2-whiskering in it is functorial by duality. 

It is obvious that 3-1-whiskering is 2-functorial, that is, 

(mo, mi, m2)no((Ai, A2)n2(ri, T2)) 

= (mo,mi,m2)no(Ai#2ri, A2#2r2) 
= (mo#o(Ai#2ri),mi#o(A2#2r2)) 
= (((mo#oAi)#2(mo#ori)), ((mi#oA2)#2(mi#or2))) 
= ((mo#oAi), (mi#oA2))n2((mo#ori), (mi#or2)) 

= ((mo, mi, m2)no(Ai, A2))n2((mo, mi, m2)no(ri, T2)) • (104) 

By duality, 1-2-whiskering in it is functorial as well. And the 3-2-whiskering thus 
defined is functorial with respect to vertical composition of 3-cells, that is, 7ni(rn2A) = 
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{■jDiT)D2{'yDiA) , as can seen by inspecting the following diagram. 



(/'#07i) 



73 



fc^<=73= /(o<='^3= \o^g'^ 




/' 




(/'#07l) 
#i(/'#oAi) 

#192 



70 



f . (/'#07i) 



(/'#oAi) 

#l(c^2#0/) 



/ 



func. 



fc2 

#l(A2#o/) 
#l(.OJ2#0f) 



73 



fc()<=73= /(o-^:"3= \o^9't 




91 -^^^ k-^^L^hf Q^iMM^ 

/' 




(/'#07l) 

#i(/'#ori) 

#192 



iTOl 



(/'#ori) 

#l/l2 

#l(«2#0/) 



/ 



func. 



fe2 

#i(r2#o/) 

#i(a2#o/) 



fce<=7fc /(o<=/33= 90^9/ 



91: 



(/'#07l) ^-^i^, I^J^ 
/' ■ #1/33 /' #l(/32#o/) /' 




(105) 



We see that 2-3-whiskering is functorial: 



(Ani/3)n2(7nir) 

= (Ai#i/3i, A2#i/32)n2(7i#iri, 72#ir2) 

= ((Ai#i/3i)#2(7l#iri), ((A2#l/32)#2(72#ir2)) 
= ((5i#iri)#2(Ai#iai), (52#ir2)#2(A2#2«2)) 

= (<5i#iri, 52#ir2)n2(Ai#iai, A2#i«2) 

= (5nir)n2(Ania). (106) 

So we can conclude that if is locally a 2-category. 

That interchange Kl is natural and functorial in both arguments follows immediately 
from the respective properties of (g) in H. Thus we have: 

4.16. Lemma. The path space if for a Gray-category M is again a Gray-category. □ 
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4.17. Lemma. Given a Gray-functor F: G — > H there is a canonical Gray-functor 
^: ^ ^ if. 

Proof The Gray-functor ^ acts by applying F to all components of the cells of 

(107) 



X — ) H- ( Fx > Fy 



9^ 



92 



91 



I-)- 



V /' / 



F91 



(108) 



/ 




91 



f 



hd .h'f ill <^ 

1 ^ X 




91 



r 



v 



Ff 



Fas 




Ff 



(109) 



91 : 



«3 



/' 



(/'#ori)#ig2 



/ 







/' 



/»2#i(r2#()/) 



91 : 



ft 



/' 




/' 



Fh^Fa^^ FgoFg2 



Fa3 



Fgi Fho Fh2Fh^Fa¥ Fgi 



(F/'#oFri)#iFg2 



> 

Fh^F^^Fgoff^ 



Ff 



Fh2#i{FT2#oFi) 



Ff 



Fgi 



FhA FiCFhfiFlBwFgi 



Ff 



(110) 



This preserves the structure of ^ since F preserves all commting diagrams on the nose. □ 



4.18. Theorem. Furthermore (— ) is canonically an endofunctor o/GrayCat. 

Proof Obviously gP = 'S'f . 
We finally note the following: 



□ 



4.19. Lemma. The functor (— ) : GrayCat — )■ GrayCat preserves limits. 
Proof This is obviously true for products. 

For the equalizer E of two strict maps F, G we remember that the action of 'f and 
is defined by the component wise action of F and G, that is, a cell of ^ is equal under 
'f and 3 iff its components are so under F and G. □ 
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A straightforward calculation shows how this forms part of an adjunction 

GrayCat ^ t GrayCat 



:ill) 



where I is the free Gray-category on a single 1-cell (01) : — > 1 and is Crans' tensor 
of Gray-categories. 

5. Composition of Paths 



We want to turn the path space that we constructed in the previous section into the arrow 
part of an internal category, which requires us to define a composition map as follows. 

5.1. Definition. We define the composite of paths as a pseudo graph map 
hy horizontal pasting as follows: 

1. 0- cells 

2. 1- cells 



( 



30=3 J 





Si , 


91 


/ 


SI 








\^\ 


^ 

f 








I 






/' 


V 

f 



I 



31 



/#o/ 



U'#og2) ^ 

#l(f2#0/) 



/'#o/' 



91 



(113) 



3. 2-cells 
h 




91 



f 




f f 

> 



/ 




91 , h, 




91 



f 

(/'#oa3) 

#l(g2# 0/) 

> he 



f f 
>, z > 



h2 hi 91 02 



91 



f 

(f'*0h2) 

#i(S?#o/), 













91 




h<i 


^ 










91 



f 



f f 

— > > 



^ I v 



/' /' 




\ 




ho 




) 




(114) 
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4- 3- cells 
f 





/ 

— > 

JO 
02 1 ^ 



51 



/' 



/' 



/' 




91 



/' 



= (/'#0r2)#lff 



ft2#i(r2#o/) , (/'#ori)#isJ 



ft2#l(r2#0/) 



/ 



/ 




91 Ac 

/33 



/' 




- JO 
/32 T ^ 



51 



y^2 



12^ ill 



/' 



/' 




51 



/' 



1-^ 




^ (/'#oa3) 

#l(5~2#0/) 

> h(_ 



51 



/ ^ / ^ (/'#0?»2) 

^ #i(S?#o/) 
51 ^ ' 



/' /' 



///^\ ii' 
'12 «i 51 52 
^ \^ 012/ 



/ / 

> > 



\ 



r f 




ho 



f /' 



(/'#o/'#ori 

#l(/'#052) 
#l(5l#o/) ' 



(/'#0ft2)#l(/'#0r2#0/)#l{S^2#0/) 



(/'#0ft2) 

#i(/5#o/) 
#i(K#o/#o/) 




/ / 
^ 5- 



/ / 

^ ; ^ 



51 



i {f'*oM 



1^ ^ ^2 "^^ 



/ / 
^ 



51 



(/'#0/l2) 



^ ftc ,n2 



>^ — ^■^■(^^ 

/' /' #l{92#0f) f f #l(/33#0/) /' /' 



5. the 2-cocycle: for a (vertically) composable pair in it xh it we have the composite 
of the images and the image of the composites under m: 



ho 



(115) 



m 



f 



50 



=51 



51 , 9L 



51 



m 



f 



/' 



□o 



5d 



=91 



^52 



9'i , 9[ ^2 



9'i 



f" 



( 



f f \ 
> > ' 



-y" — 



51 



5i 



(116) 
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m 



90 



=91 



9'o 



=91 



f 

7 

— zr^' 
f 

□o 

^92 



91 9( 



91 



9[ 3' 



/' 

□o 

/ 

> 

// 



9i 



\ 



f" 



f" 




And the 2-cocycle going between them is: 
// / 

7- f 

■90 ^ _ ^ 



m 



=91 



91 , ft: 



v 



v 



9'o 



=9i 



/' 

/' 
!■ 

^2 



/' 
/ 



9'i, 9[ 



9i 



\ 



J 




(/"#09^#090) 

#l(f2®92) 

#l(?i#09~2#o/) 



For completeness' sake we give it in the algebraic notation: 



( (?#0^7^#0^?0)#l(^^®^?2)#l(^l#0f2#0/); A 

(r#o^7^#o^o)#i(£ < ^72)#i(?i#of2#o/), 

(/"#0^^#0^7o)#l(^^>£2)#l(?l#of2#o/); 
V^0#0^0, ^'l#0^1, ^o#o^o, ^'i#ofi, /#o/, /"#o/'7 



(117) 




(119) 



5.2. Lemma. T/ie maj> m: it Xjj it it zs a pseudo graph map and hence by 
lemma 3.21 defines a pseudo Gray -functor. 

Proof As defined above, m is obviously a 3-globular map. We verify that it is locally 
a sesquifunctor: Let (/3^,/3^) and (a^,a^) be two pairs of 2-cells in composable 
along a pair of 1-cells. Then 



mi{/3\ P^)D^{a\ a^)) = m{{P^Dia^), (/^^Dia^)) = m{P\ P^)Dm{a\ 



(120) 



follows obviously from the fact that in H 3-cells compose along a 2-cells interchangeably. 
Let (A^, A^) and (r^,r^) be two pairs of 3-cells in M xh it composable along a pair of 
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2-cells. Then 



= m((A}#2r},A^#2r^),(A?#2r?,A^#2r^)) = (Al#2rl, A2#2r^) 
= (Al, A^)n2(r}, r^) = m((A}, a^), (a^ aI))dm{^\, r^), (r?, r^)) 

= m(A\A2)n2m(r\r2) 



:i2ii 



For the vertical composition of 3-cells see (84) 
2-cells and units is equally straightforward. 
We verify that is a 2-cocycle: Note that 



Preservation of whiskers of 3-cells by 



#i(A:?#oM>^) 



( (/""#oM#o/^J#o^?o') \ 
#i(r¥oA:i#oM#o^7o') 
#i(M#o/^l#or#o^7^) 
#i(A:?#o/"¥o/^l#o^) 
#i(^?#oM#o^7i#o/') 

V#i(^?#o/^?#oi#o/') / 



I (r¥o((M#o/^j) \ 

#i(^!#oM))#o^7^) 

#i(M<M#oM) 

#i(A;?#o((M#o^7!) 

V#i(^?#oM))#o/^)y 



And the left hand rectangle in (122) commutes by local interchange. Also, 



m 



(123) 
^ is normal- 



ized by the unitality of the tensor in H. 



We check the coherent preservation of whiskers on the left of 2-cells by 1-cells in (124) 



where the parts commute by the naturality of the tensor and the local interchange. The 
corresponding condition for right whiskers is verified similarly. Coherent preservation of 
whiskers of 3-cells by 1-cells is a trivial consequence. 

We verify the coherent preservation of tensors, i. e. that 



m(/3 K a)Ux'm\ ^^ = ml ^□i(m(/3) K m(a)) 



(126) 



where a, 13, k, /i, k, h are 2- and 1-cells respectively in if xh it. In terms of constituent 
cells (126) can be drawn as (127), where the pasting of the center and right squares 



corresponds to the right hand side of the equation (126), and the pasting of the left and 



outer squares corresponds to the left hand side. Equality in (126) is equivalent to the top 



and bottom squares commuting, since the aforementioned ones do so by assumption. 



We thus spell out the details of the top and bottom squares in (127): The diagram 



(128) shows the details of the top square of (127). The central octagon of (128) is broken 



down in (125). The parts of these two diagrams commute essentially by the Gray-category 



axioms and the definitions of 2- and 3-cells in the path space. The bottom square on (127) 
would be analogous. 

Lastly, we check that tensors of cocycle elements are trivial: We calculate according 

to ma 



m 



m 



/2 



L®(m 



/3J4 



(^l,/2)2®(^L/4 



(129) 



where according to (118) all the arguments on the right are trivial, hence their tensors 
are trivial. □ 



^> 





'IP ^ 

■Si o, o 

^ ~i? A 

^ ^ o o 

^ ® =#: =lt 

TF (N(N (N^ CS^ 

N ^ J£ 

=lt =lt 



^oi ^ 5_ ^se, 
\ I -^7^ 



TT- 

■IT ° ° 

V ^ ^ 
r^r^ 

^ ^ ^ 



=t|: =|t =H: 



> 



\ I -^7^ 



— — ^ — t 



A 




--UN 
Ol O 



^ A * * 

if: (N(N Cl^ 

N J£ 

^; ^ tH tH 



^=r^ — ^ 



A 



rHO ^ 
^ 

if --Ff: 

^ o o 

^ (S> * * 

~TF (N(N fN^ (N^ 

N J£ J£ .« 

^ ^ tH tH 

O =lt =lt =tt 



— ?=ro — ^ 



^1 

TO — 7 
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=H: % 
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5.3. Theorem. There is a pseudo Gcay -functor m such that 



if Xh it 




(130) 



is an internal category object in GrayCatqi. 

Proof We need to verify that m is an associative and unital operation. The asso- 
ciativity of horizontal pastings is obvious, the 2-co-cycles arising from both bracketings 
coincide by EI being a sesquicategory and locally a 2-category. 

Unitality is obvious as well. Source and target conditions 

it if 




(131) 



hold by 5.1 In particular, the 2-cell components of m are trivial, thus do^\m are strict 



Gray-functors, even though m is pseudo. 
We can define the 1-cell inverse to 



□ 



so ^ 



92 



91 



f 



(132) 



with respect to m as 




(133) 



where (_) is the respective vertical inverse in H. 



5.4. Lemma. The path space 1-cell in (133) is a left and right inverse to (132) with 
respect to m. 
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Proof 






so 




(134) 



And similarly for the right inverse. □ 
Furthermore these inverses behave well with respect to the internal category structure: 



5.5. Theorem. Given the situation in (130), assume is a Gray -groupoid, then there 

is a Q -map o: it ^ it ("opposite") such that ( |130[ ) becomes an internal groupoid in 
GrayCatqi . 



Proof The action of a on 0- and 1-cells is already given in (133), we need to give its 
effect on 2- and 3-cells of it: 

Furthermore, we need to give a 2-cocycle o^^: o{h)\3Qo{g) — y o{h\3Qg) the non-trivial 
part of which is the following 3-cell: 
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/' 



h2 



\ ( 



92 



91 



v 



/' 




SI 




90 



^2 



91 



/' 



90 91 

F#o 
#o7 




ho 



h2. 



hi 




ho 



f" 



hi#o9 




90 



. 92 



/' 



91 



hi f 



go 



ho 



h2. 



hi 




ho 



f" 



(hi*o7>g2 
={h2#o7)<ig2 

=h2<7#092) 
" ={h2#09o)#l{hl#og2) 



ho#o90 



9C l^, 



92 



h\ 



hi 



91 



hi 



(135) 



For the relationship between horizontal composition and pasting of squares see remark 
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We check that 6^ is indeed a 2-cocycle. Given suitably incident 1-cells of EI we need 



to verify that the analog of (46) hold, that is, 



(136) 
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hence, 




(137) 
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□ 



6. Higher Cells 

In order to describe higher transformations between maps of Gray-categories we construct 
an internal Gray-category in GrayCatqi as a substructure of the iterated path space. 

6.1. Combining Path Spaces and Resolutions. We begin by describing exphcitly 



the action of : 



G as follows: 



[ fu-Jy ] 



( 



[90,0, 



90.n 



90- 



[/l ) - • ■ jfn J./ 1 
50,0v,90,n9g]) 



[91,0, 



V 



[/ivj/n^/] 



("2; • 



J 



^9l,ngJ, [hl,l, • • • , ^l.rihj), 
) 9l,ng, ) 



) /l,n/] 
) 5'0,nh(j] 
• • ) /l,ny] ) 



V 



• • • 5 f[,nj.n ^0,1, ■ ■ 
[90,1, ■ ■ ■ , 90,ngg], [9l,ly ■ 



' 9l,ng-^\ 



/l,nj-/] y 



(Fi; «!, /?!, [(^0,1, • • • , 90,ng^^], [ho,l, ■ ■ ■ , ho^n^J): 
{T2] a2,(32, [91,1, ■ ■ ■ ,5'l,ngJ, [^1,1, • • • , ^l.nfej) 



/l#0---#0/nj 
> 



( 



9o,o#o- 

#090,ng(j 



/ 

5'o,i#o ■ 
^o,i#o ■ 

\ /l,l#0 



(ri,r2) 



/i#o---#o/i 
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9i,0#0--- 

#Ogi,ng-^ 



(139) 



«3;«i,«2,5'2,/i2; \ 

■ #Ofl'0,ngo ) 5'1,1#0 ■ ■ ■ #05'l,ngj , 
#0^0,n,j(, 5 ^1,1#0 ■ ■ ■ #0^1,nh^ ! 
• #o/l,nj^, /l,l#0 ■ ■ ■ #o/l,nj., / 



(140) 
(141) 



where for the 3-cells we used the abbreviated notation of (69). 

6.2. Lemma. T/ie ma]9 "e^: Q-'^G — s- ^ Cartesian with respect (_)i. 

Proof is obviously surjective on 0- and 1-cells and 2-locally an isomorphism. □ 
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Let F H [/: Cat 
splitting s: u(^i) - 



RGrph be the usual adjunction, then ("6^)1: Q^Gi — > ^1 has 



t/(Q^Gi) under U as follows: 



92 



gi 



\ r J 




(142) 



(143) 



Obviously in RGrph we have U{e i)s = id^^^^^^, taking the transpose s we get 

1^1 , 




(144) 



since ~^ is Cartesian we can lift s through (_)i to obtain ip: Q}'^ — > Q^G satisfying 



EG 



(145) 



'4 



Let us consider the action of s: Q}'^i — > Q}Gi. On 0-cells it acts just like s, 
1-cells we have the assignment: 

/ [/"] \ 



on 



92, 



/I 



9i 



V ^° J 



(9^#09g#0-#09ff) 
#1- 

#i(;?!#o-#o<?|#o-#offff)#i- 
#i(9l#o-#o9r'#off?); 

[9j.-,9r,r],[/°,fl^,-,9ff] 



[/°] 



(146) 



6.3. Lemma. The family ip is natural with respect to maps F: G — M. 
Proof Consider the diagram 
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(147) 



since the top a nd bo ttom triangles as well as the right hand square commute we ob tain 
BhV'hQ^^ = euQ^FipQ. Since ijji = s we need to only verify that Sh(Q^^)i = (Q^F)iSg, 
but this is immediate from the action of (_) and Q^. Naturality then follows by remark 



It remains to verify that ijj is compatible with the co- multiplication d: 
that is, 



□ 

fl48) 



commutes. We will prove this using, again, remark 3.10 with "e^ and the commutativity 
of the underlying diagram of categories 



FU(Si) FUFU(Si) FUiQ^i) 



(149) 



Q^Gi 



-^Q^Q^Gi 



But because the upper left object is free over the reflexive graph U(^i) it is sufficient to 
check for generating 0- and 1-cells. 
For 0-cells we compute: 



dGlS 



If] 



[[/]] 



s{FUs) 



s{FUs){FriU) 



(150) 
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And likewise for 1- cells: 




(92;[[9i],r/]], 

[[/]', [90]]) 



[[91 



[[/']] 



s{FUs){F7]U) 



92 



91 



\ f J 

(151) 



Furthermore we can check that post-composing (148) with e gives a commuting diagram: 




(152) 



using (145), naturality of t/^ in 6.3, and the fact that is a comonad. Hence we can 



cancel e and obtain (148). 

So, we have proved the following 

6.4. Lemma. There is a natural transformation ip: 
ties (145) and (148). We call it a semi-distributive law. 



Q-'^(_) satisfying proper- 



□ 



6.5. Lemma. The functor (_) extends canonically to an endofunctor p o/GrayCatqi by 



P 



Furthermore, it preserves strict maps as well as limits of diagrams of strict maps. 

Proof We use the properties of to check that this assignment is functorial. Given 
two maps / : G ^ EI and (7: EI ^ K we compare p{g)p{f) at the top and p{gf) at the 
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bottom: 




(154) 



(145). 



The naturahty of ip and (|148|) make sure they are equal. Preservation of units is exactly 

— ^ e is 



We remember that a strict map in GrayCatqi is given by fcQ where /: 
from GrayCat and e is the co-unit of Q^. Then by ( 145[ ) we get 



(155) 



Meaning that p acts on str ict maps like (_), in particular, it takes identities to identities. 
Finally, by lemma 4.19 the restriction of (__) to GrayCat preserves limits. □ 



6.6. Lemma. The face maps are natural with respect to weak maps, that is 

do 



di 
do 



4' 



/ 



(156) 



commutes. 



Proof We write (156) in terms of its underlying maps: 




1 ^ Q'^o 1 



QiQ^S Q^Q^ Q^G 



do 



4e 



(157) 



that is, (156) commuting is equivalent to the outer frame in (157) commuting. All parts 



are given by naturality and the co-unit laws of Q^, except the upper right square. 



We use remark 3.10 to conclude dQip = Q^rfo SJid diip = Q^di. By naturality and 
semi-distributivity we get edoip = dQ~^ip = doe = eQ^do, furthermore {dQip)i = (Q^(io)i is 
immediate from the definition of ip. The map di is obviously treated in the same way. □ 
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6.7. Lemma. The degeneracy maps of the path space are natural with respect to weak 
maps: 



i- 



H — ^ 



vf . 



(158) 



Proof Consider 



QiG ^ QiQiG ^ Q^G ^ Q^S 



7 



it 



(159) 



We conclude that then top right square commutes by computing = ie 
'^ipQ^i cLiid checking that {ipQ}i)i = ii and again applying remark 3.10 together with 



lemma 16.21 □ 
The funtor p can also be applied to Q^-graph maps by setting p' = (pG)^; see lemma 



3.21 for the notation. For the sake of completeness we describe briefly the effect of p' at 
the level of 1-cells as well as its 2-co-cycle. Let G: G — > EI be a Q^-graph map. We take 
a 1-cell g : / — > f from ^ and calculate: 



ipG)ig) 



f 



9(\ .a'f 



gi 



r 



( 



V 




G{9i 



I 




(160) 



Taking two composable 1 -cells g : / — Y f and h : /' — > f" of G we get a 2-cocycle with 
components as shown in (161), where in the end the Gk,„, are iterated 2-cocycles of G. 



6.8. Iterating the Path Space Construction. 
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ho#ogi 



ho#o9c 




ifl('>2#090)#l(''l#092); 



/' 



hi fJii ^gf 



9i 



f" 



hi#09i 



f 



fh)#09( 




hi#o9i 



G 



If] 



N#ogo 




((^2#o9o) 
#i{hi#092) 
[hl,9l,f], 
[f",ho,go]) 



^ ('<i(h2#090)#l(''l#092)' 
('l2#0S0)#l('ll#092), 
('l2#0S0)#l('ll#092); 
[hu9l ,f],[f",ho# o9o]) 



[hi,9i] 



[ho#o9o 



#i(/»i#092); 

[^i#09ll<^ lhi,9i] 
[hi#09i,f], '''^14 



[/"] 



G[ho#ogo 




G{{h2#o9o/^ 

#i(/ii#o92); 

[/",/i0,90]) 



^ G'(id(h2#0S0)#l{'il#092)' 
(/I2#050)#l(/ll#0fl2), 
(h2#050)#l(/ll#0fl2); 

[fci,gi,/] ,[/",fco #ogo]) 



G[/ii,fli] 



<5['lO#090 



G(/io#offo 




#iihi#092)) 



flGKhi.gi.f 



Ghi#oG9i 



G(^o#o9o 



G/" 




G[ft.i#o3i]^) G[/ii,5i] 



G{hi#o9i)-^\Ghi#oG9i 



(161) 
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6.9. Lemma. The maps i, do, di and ni for all Gray -categories H constitute natural trans- 
formations with respect to strict maps. □ 

For reference, this means that for all /: H — > K the following diagram commutes 
sequentially: 

if xh it 



74 t 



do 
di 



(162) 



/ 



< ir 



do 



Iterating the arrow construction yields an internal cubical set, so it allows us to talk 
about higher cells in the internal language of GrayCat. But since we want to construct 
an internal Gray-category we need to restrict to cubical cells with certain degeneracies. 

E.g. the 0-cells in ^ are squares, and we want to filter out those square that are actually 
bigons, that is, have identity arrow as left and right sides. That is exactly what we get 
by forming the double puUback on the left: 



(163) 




where EI is the intersection of the puUbacks of do and di along i. Let o?q ^ = do,ij- 
6.10. Lemma. The diagram 



d' 



4 it 



di 



do 



(164) 



is a globular object, i.e. rfo^o = dod.^ and did^ = did{. 
Proof Using the naturality of do and di we calculate: 

dodi = dodoj = dodoj = doido = diido = didoj = dodj = did^ , 
and similarly for di. 



(165) 

□ 
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To get a unit for EI we consider the following diagram: 




(166) 



the upper left span is a compatible source by the naturality of i. The induced arrow i is 
a joint section of and d{. Hence we get: 



6.11. Lemma. The diagram 



is a reflexive graph. 



4 



(167) 



□ 



6.12. Lemma. The mapping (— ) extends to a sub-functor of (— | : GrayCat — >■ GrayCat 
with natural embedding j. 



Proof For each EI the map j is a monomorphism by construction and (— ) extends 
to morphisms by the universal property. □ 



6.13. Lemma. There is a multiplication 



(168) 



uniquely induced by m-^. 

Proof All we need to show is that m{j x j) factors through j, that is, show that the 
two outer rectangles commute: 



(169) 
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First we prove that cIqPq = dopi. 

dopo = doidoPo = c^o'^oJPo = dodojpo = dod^po = dod{pi = dod^pi = dopi 



which holds by (167), (164) and (163). Similarly dipo = dipi. Thus we may define 
(ig = dopo and d'^ = dipQ. Note that j x j is universally induced by d^jpo = dijpi. 
Furthermore we need that {ido x ido) = {i,i)dQ and {idi x idi) = {i,i)d[. Consider 



ex. 




(171) 



The top and left squares commute by (170) and (164) makes the pair (idoPo, idopi) a 
Compatible source for lower right pullback square. The universality thus proves our 
equation. 

Finally we verify that 



'tom{j 



["^o X ~io){j X j) = mi^oj X 'toj) = m{idoj x idoj) = m{i,i)d'(^ = id'^ 

(172) 

By the same token dim{j x j) = id[ hence we get the desired m. □ 



6.14. Lemma. The composition m is unital and associative, that is, it makes (167) a 
category. 

Proof Obvious since is so. □ 



6.15. Remark. By lemma 4-19 the applying 



to an internal category 

di 



do 



(173) 



yields an internal category 



K X 



do,di 



(174) 



do 



6.16. Lemma. There is a right whiskering map 

induced uniquely by r?t. 

By the same argument there is a corresponding left whiskering map W£. 

Proof We construct a restricted horizontal composition m'j. : if x^^^ H ^ 
following diagram: 

/-if X 
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(175) 



in the 



(176) 



where i x j is universally induced and m'^ is defined as the composite r^{i x j). We 
need to show that factors through H. 
Consider the defining puUback for H: 

if X, 




(177) 



' do 

We need to show that ~1 Qm'^ = idopo and ~1 im'^. = idipi to obtain a universal w^, hence 
we calculate: 



~(iom'^ = "3"oTrt(i x j) = "^ojpo = dopo 
~^im'j. — ~^ir^{i X j) — ~^iipi — dipi 
using the definitions of i x j and j as well as the naturality of i. 



(178) 
(179) 
□ 
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6.17. Lemma. Left and right whiskering are compatible, that is, the diagram 



i 



i 



(180) 



X 



Wi 



commutes. 



Proof The objects in the above diagram embed into H and the horizontal composi- 



tion rrt is associative since is so. 



We apply the construction in (163) to (167) as follows 



□ 



da 



di 



do 

d^ dl 



di 



di — > 

do 



(181) 



By (167) we get a reflexive graph 



di 



where by (164) 



= 



d-i di 

=4 M 



"-0 



"■0 



do 



:i82) 



(183) 



is a 3-globular object. Furthermore, by lemma 6.13 we get a vertical multiplication map 



"0'"l 



:i84) 



arising as a restriction of m=. 

6.18. Lemma. W£ andwr extend m. That is 



^Xdo,dI^^^ 
itxdi? ifxdj d^ d{ 



di X I 



di 



:i85) 



commute serially. 
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Proof Considering the proof of lemma 6.16 we calculate: 

dlwr = dajwr = dom'j. = dorit{i x j) = m{dQ x do){i x j) = m(it x d^) . (186) 



Similarly for d{ and We. □ 
Lemme [6.18 allows us to define left and right horizontal composites. Call the composite 
along the middle in the following diagram he: M x -j^j^ 



i 



-f >M. 



± 



We 



[187) 



and correspondingly hr'. M. x^^^^ 



-f > EI 



1^ >H 



(188) 



6.19. Lemma. Left and right horizontal composites give a globular object 
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Proof We calculate: 



dike dojm (^Wr{dl x H), we{M x d{] 
^ domU X j) (wr{dl X 1), wM X 

^ rfoPo (<(f^o X i),m^(i X 

= rfom;(4 X 1) 

= rfo^(^ X j){di X 1) 

m((io X (io)(i X x H) 

m{dQ X dp) 



and by the same token 



Analogously for d\. 



d^hr = m{dl X dl) 



(190) 
(191) 
(192) 

(193) 
(194) 

(195) 
(196) 

(197) 

□ 



6.20. The Space of Parallel Cells. For a Gray-category EI we define the space of 
parallel 1-cells P^{M.) as the following limit: 




(198) 




(199) 



6.21. Lemma. The canonical map {dld{): e — > P2(e) is 1-Cartesi 



esian. 
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Proof Consider the following cells in EI 



/ — (/4; /2, /s; fo, fi) 
g = {gi, 92, 93] go, gi) 



(/l4,/l5;/l2,/i3;^0,^l) 

a = (as; ai, 0:2) 



f^g 
f^g 

h^k 



By construction the map (^d^, d{'^ acts on this data as follows: 
/ ^ ((/2;/o,/i),(/3;/o,/i)) 

g ^ {{g2;go,gi),{g3;go,gi)) 

h ^ {{hi, h2, h; ho, hi), {h^, /12, hs; ho, hi)) 
k H-^ {{ki, k2, h; ko, ki), {hy, ^2, ^3; ^o, ^1)) 
a ^ ((as; ai, a2), (as; ai, a2)) 



(200) 
(201) 
(202) 
(203) 
(204) 



(205) 
(206) 
(207) 
(208) 
(209) 



where on the right we find parallel pairs of cells from H, that is, in (210) the central 



square, the outer square, and the left and right trapezoids commute by assumption. 
The requisite compatibility conditions for /, g, h, k, a to be cells of EI are displayed in 



(210). We obverse that the remaining trapezoids at the top and the bottom commute by 

in EI. Hence we conclude that given 1-cells /i, in EI all higher 



naturality of #1 and 
cells, including 3-cells, between them are determined by their image under (^do,diY 



□ 



6.22. The Tensor Map. Given that by lemma |6.21 
P^fEI) we consider the following diagram in GrayCatq 



we have a 1- Cartesian map (dg, rf^^EI 



(he,hr) 




(211) 



where h^ and h^ are given by ( 187) and (188) respectively. By (189) we know that {h^, hr) 
is a source for (199) hence we obtain {h^, hj). 
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1 in Catqi given by: 

/ /o 90 \ 



There is a map ti : (H 



{g, f) = {{92\ go, gi), (/2; /o, /i)) 



\ h ^1 / 

^ (5'2®/2; g2 < /2, g2 > /2; 5'o#o/o, fi'i#o/i) 




/ 9o#o/o 



9o#o/o \ 



.. 9281/2 , .. 

92</2 > 92>/2 



and 



((M):(.J)->(.^/o)^(|t;tt;;tM 




(212) 



^1,^2; (5'o#o/''2)#l(fc2#o/o): 
(^7l#0/^3)#l(fc3#0/l);/^0,fcl 



(213) 



where Wi and Ci;2 are defined as the vertical composites in ( |214 ), by definition these 

constitute the components of a 1-cell in H. 
such that 

6.23. Lemma. {he,hr)^ = {dl,d{)^ti in RGrph. 

Proof One checks that {he)i = {dQt)i and {hr)i = {d{t)i as graph maps using defini- 
tions (jTSTl) and (fT88|. 



6.24. Lemma. The 3-glohular set 

1 

p2 



do 



iff 



do 



□ 



(215) 
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is an internal Gray -cateogory. 

Proof We already know that its three lower stages constitute a sesqui-catgory. The 
three top parts are trivially a 2-category. The tensor map is given by 



which satisfies the tensor axioms by construction. 
We can finally prove our desired theorem: 



(216) 

□ 



6.25. Theorem. Given a Gray -category M there is an internal Gray-category in GrayCatqi 



it w 



(217) 



do d.0 do 

with composition operations m,fn,we,Wr,fn and tensor t. 
Proof We have a globular map 



Hi 

p2 



di — d^ v di 



do 



do 



P 



do 



(218) 



PO 



do do 

This globular map is an internal sesqui-functor in the lower and at the upper degrees, and 



by (211) it pre verses the tensor: 



idi,d^ 



This proves that (217) is an internal Gray-category. 



(219) 



□ 



7. The Internal Horn Functor 

We finally define the internal hom of GrayCatqi 

[G,e] 



dl. 



GrayCatqi ( 



GrayCatqi 



i— GrayCatqi ( 



Ml 



dl. 



i— GrayCatqi ( 



do* 



do* 
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by applying GrayCatQi(G, — ) to the diagram (217), where the lower star means action 
by post-composition. This includes the various induced composition operations m*, m^,, 
m^,, Wr^: and t*. Because GrayCatQi(G, — ) by definition preserves limits in the sec- 
ond variable, it takes internal Gray-categories in GrayCatqi to such in Set, that is, to 
ordinary Gray-categories. In analogy with our earlier notation we write the compositions 
on [G, H] as *„ where n is the dimension of the incident cell, we use * for the tensor of 
transformations incident on a functor. 

7.1. Theorem. Given a morphism F: G' ^ G in GrayCatqi, the map 

F* = [F,m]: [G,m] — > [G',m] 

acting by pre- composition is a Gray-functor, that is, a strict morphism. 

G 



Proof Assume a situation q' f . q -h^^ H then we have 




F*{I3 *o a) = (/3 *o a)F = m{f3, a)F 

= m{PF, aF) = {(3F) *o {aF) = {F* (3) *o {F*a) . (221) 

Also, for identity transformations we have: 

F*idG = iGF = idoF , (222) 

hence F* is a functor. By the same reasoning the higher operations including the tensor, 
are preserved as well. □ 

7.2. Remark. This way [— ,]HI]: GrayCatgi — )■ GrayCatgi is an endofunctor for each 

m. 

7.3. Remark. The Gray-category [G,EI] is a Gray - groupoid z/EI is one. 

We have not yet fully developed the techniques to proove the following conjecture, but 
we have reason to believe it to be true. 

7.4. Conjecture. For a morphism G: EI — > H' in GrayCatqi, the map 

G, = [G, G] : [G, e] [G, W] 

is a Gray -functor. 



A. An Internal Gray-category 



We summarize here the axioms of Gray-categories in an internal fashion, that is, using 
diagrams in a category with pullbacks. We follow the enumeration given in Crans 1999 
section 2]. We verify that our construction satisfies these axioms. 
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A.l. Definition. A Gray-category is a category enriched in the monoidal category 
Gray if 2- categories with the Qrs)/ -tensor product. 

Explicitly, if Gray was internal to a category with limits C, then we get a notion of 
Gray-categories internal to C, which is given by the following data: 

• a reflexive 3-globular object 



so 



C3 <— ida- C2 <— id-i— Ci <— idtj- Cq 



t2 



to 



(223) 



globularity means 



SO by abuse of notation we shall write 



Reflexive means 



tn tnSn+l tntn+1 ■ 



This already captures condition Crans 1999, 2.3(i)]. 
vertical composition operations: 



(224) 
(225) 



(226) 
(227) 

(228) 




(229) 



such that each 



is a category. 



(Cn; Cn+1; "Sn? ^n; idj; 



(230) 



compatible, unital, associative left and right actions of C2 on 6*3^(72, that is, maps 
#1 : C2 Xsi,ii C3 — > C3 and #1 : C3 x^^ C2 — > C3, that form internal functors as 
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follows: 



(C2 X,,,t, C3) 



#1X#1 



C2X#S 



(^2 X si ,ti C3 



C2XS2 



C'2Xil2 



(^2 X C2 



C2Xt2 



#1 



#1 



#2 



S2 id2 



<2 



(231) 



and 



(C'3 Xsi,tl C2) X S2XC2,t2XC2 ^S2,t2 



#2XC2 



C3 Xsj,fi C2 



S2XC2 



i<l2Xl72 

^"2 Xsi,ti C2 



t2XC2 



#1 



#1 



#2 



id2 



t2 



(232) 



Unital means 



( idltl,C 3^ 

<-^3 : ^ <-^2 Xsi,ti <-^3 



C3" 



#1 



(233) 



and 



and right associativity means 



(C3,idisA, 
O3 O; 



3 Xsi,ti C2 



C3" 



#1 , (234) 



and left 



C3 



^"2 X^j C2 X^i^fi C3 ^ &2 Xsi,ti C3 



C2X(#i^ 

C2 Xsi,ti C's 



#1 



#1 



and 



(235) 



^"3 Xsi,ti C2 Xsi,ti C2 >i^3 '^si,ti 



C3 Xsj,ti C2 



#1 



#1 



-^a3 
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Compatibility means 



C2X(#iJ 

C3 ^si.ti ^^2 



#1 



(237) 



#1 



Furthermore we demand that the horizontal whiskers #1 of 3-cells by 2-cells along 
1-cells, and vertical composition 7^2 of 3-cells along 2-cells define a unique horizontal 
composition of 3-cells along a 1-cell, that is, 



^ ((f^)(i2XC3),(#l)(C^32)> ^ 



((#l)(C3Xt2),(#l)(s2XC3) 



#2 



C3 Xs2,t2 C*3 



#2 



(238) 



This point together with the previous one captures [Crans 1999, 2.4(ii)]. 



Furthermore, 2-functorial, compatible, unital, associative left and right actions 



of Ci on the 2-category C3 ^6*2 ^Ci, given by maps ^q: Ci x^^^,, C2 

H^o'- C*2 Xsg^jg Ci — > C2, Ci y<so,to C3 — y C3, and ^q: C3 y<so,to Ci — 
detail this means, left and right functoriality with respect to 2-cells 

{Ci Xso,to C2) ^CiXsi,CiXti (Ci y<so,to C2) >C2 >^si,ti C*2 



Cix#i 



Cl ^so,to C'2 



#0 



#1 



Cixsi 



Cixii 



C^ixiii 

•N ' I ^ - 



#0 



Si idi 



C2, 

C.. In 



(239) 
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{C2 Xso.to ^l) ><sixCi,tixCi {C2 Xso,to ^1) ^ — ~ — Xsi.ti C2 



#ixCi 



Xsn,in 



sixCi 



i<li X 




(240) 



left and right functoriality with respect to 3-cells 



Cix#s 



Cl Xs„,Jo C3 



C1XS5 



ClXt2 



C'ixil2 
C\ Xso,to 



#0 



#0 



#2 



«s id2 



t2 



(241) 



(C's ^so,to Ci) Xs2xCi,t2xCi (C'a Xso,to Ci) — — ^ — yCs Xs2,t2 C'3 




(242) 



Unitality of the #o whiskering actions means 

(idotcCgL 
^1 > ^1 Xsn,tn 



so, to ^2 

#0 



C2 

^(C2,idostL^ 

#0 



similarly for the action of 1-cells on 3-cells, 



(idotcCa)-, „ 



#0 



{C3,ido^O>, ^ 
#0 



C3" 



Left and right associativity as well as compatibility mean 



Ci 'Xso,to Ci Xso,to C2* ^ > bi Xso,to C; 



Cix(#o; 

Ci 'Xsi,ti C2 



#0 



#0 



n n (^o)^'-^)-^ 
^2 Xso,to ^1 Xso,to ^1 Xso,to '-"1 



C2X(#o 



(^2 Xso,to ^2 



#0 



#0 



Ci 'Xso,to C2 Xso,tg Ci^ >tj2 Xso,to Ci 



Cix(#o; 

Cl Xso,to ^2 



#0 



#0 
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r' n n (#o)^'^?-y ^ 



cix(#o; 



#0 



#0 



(250) 



C3 >^so,to Ci Xs,j,to 



C3x(#o; 

C3 Xso,to C*! 



#0 



#0 



(251) 



Cix(#o; 

Cl XgQ to C3 



#0 



#0 



(252) 



This covers conditions |Cran| (1999| 2.4(iii)&(iv)]. The equations pis) ) and ( |246| 
capture Crans 1999, 2.4(viii)] 



a map ® : C2 ^so,to C2 — > C3 such that 

((#0)(tlXC2),(#0)(C2XSl)> 



C2 ^so,to 



C*2 >^si,ti C2 



((#o)(C2Xti),(#o)(siXC2)) 



C2 ^si,ti C2 




(253) 



where C3 is the object of invertible 3-cells.c This expresses condition 
2.4(v)]. 



Crans 



1999 
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Abbreviating 



> = 


(#l)((#0)(tlXC2) 


(#0)(C2 


X Si)) 


(254) 


< = 


(#l)((#0)(C2Xti) 


(#o)(si 


XC2)) 


(255) 


>e = 


(#l)((#0)(tlXC3) 


(#0)(C^2 


X Si)) 


(256) 


<e = 


(#l)((#0)(C2Xti) 


(#o)(^i 


XC3)) 


(257) 


>r = 


(#l)((#0)(tlXC2) 


(#0)(C3 


X Si)) 


(258) 


<r = 


(#l)((#0)(C3Xti) 


(#o)(^i 


XC2)) 


(259) 



we require (g) to have the following naturality properties 



C3 ^so,to ^2 
(®(t2XC2),(<]r)) 

C3 Xs2,i2 C's 



^r ),(a(s2X gi)) 



X 



c. 



#2 



#2 



and 



X so,to ^3 ^ <-^3 X S2,t2 ^3 



((g)(C2Xt2),(<lf): 



#2 



C3 'Xs2,t2 



#2 



■ C*3 



This expresses condition [Crans 1999, 2.4(vi)]. 



Functoriality of the tensor. Crans 1999, (vii)] 

C2 Xso.st (C2 Xsj^fj C2) > t*2 Xso,to C2 
((gl(C2Xpi),®{C2Xp2)) 8) 
C3 Xs2,t2 C3 — > C3 



(260) 



(261) 



(262) 



(C2 Xsi,t2 C2) '>^so,st C*2 ^ &2 Xfio^fp C2 

((»(piXC2),(»{piXC2)) (g) 

C3 Xs2,t2 ^^3 ^ (^3 



(263) 



Associativity of the #0 compositions Crans 1999, (ix)] 
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B. Adjunctions 

We can embed the ideas developed in section [3] in a more global picture. The functor 
: GrayCat — > GrayCat is part of the following adjunction of fibered categories: 



F* (GrayCat) TTT^ GrayCat 



(264) 



u 

F 



RGrph;; 



(^)l 

Cat 



where F means "free category over a reflexive graph" and U means "underlying reflex- 
ive graph of a category", (_)i means "underlying category of a Gray-category. Accord- 
ing to [Hermida [1999 , 4.1] the adjunction F -\ U lifts canonically to an adjunction 
^ {IL,U) of fibered categories. Which means in particular that {_)i*{F) H 
f/ is an adjunction and our can be defined as (_)i*(-F)f/- 

The objects of Graph x GrayCat might be called 1-free Gray-categories. 

We can construct a further resolution which we call Q^. 



B.l. Remark. Let P: E — )■ B he a 2-fibration in the sense of Hermida ^ 199^1 . Given 
u: I — > PX and u' : /' — PX for X an object in £; and an equivalence h: I — > /' 
such that u'h = u. Then the unique filler h over h is an equivalence as well. 

In particular, given the comparison functor K : Xpu — > A for the comonad induced 
by F -\ U : A — > X lifts to a comparison functor K . 



B.2. Lemma. If F is comonadic, then so is {{_)i{F),F). 



C. Putting it all together 

C.l. Definition. A lax transformation a: F 

EI of Gray-categories is a pseudo- functor a: G ^ 



— > G between pseudo-functors F,G: G ^ 
it such that d^a = F and dia = G. 



C.2. Remark. Using the definition of path spaces in 4-1 and the characterization of 
pseudo-maps in 3.20 we note for reference that a lax transformation a is given by the 
following underlying data: 

1. for each 0-cell x of G a 1-cell a^'- Fx — )■ Gx, 

2. for each 1-cell f : x — )■ y of G a 2-cell 



Fx 

FJ 

Fy^Gy 



^ Gx 

Gf 



(265) 
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3. for each 2-cell g: f — > f of G a 3-cell o/H 



Fx — ^ Gx 



Fx 



Gx . 



Fy Gy 



Gf—^ Ff 




Gf 



(266) 



4- for each pair of composable 1-cells f : x — )■ y, f ■ y 



z an invertible 3-cell 



Fx 



F{f'#of 




^ Gx 



Fx^^Gx 



Gf 



Fy^Gy 



Ff 



Fz—^Gz 



Gf 



> F{f'#af, 

Fz 



// G(f 




#of)< Gy 



Gf 



-^Gz 



(267) 



Furthermore, these data have to satisfy the following equations: 

1. On identities of 0- cells: 

aid, = ida, 

2. for each 3-cell V : g — >■ g' the square of 3- cells in HI 



^Gx 



Ff^Fg= 



Fx- 
Fy^Gy 



Gf: 



{ay#oFr)#ia 



Fx — ^ Gx 

Ffl^Fg^ |/ 

^Fy—,Gy 



Gf-. 



^ Ff 



Fx Gx 

'f G/4^G5F G/ 

Fy^Gy 



^Ff 



a^.,#i(Gr#oa,) 



Fx Gy . 

Oif hf<Gc^ Gf 

^ -I 



Fy^Gy 



(268) 



(269) 



commutes. This condition obviously comes from the definition of 3-cells in the path 
space. 
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3. For every pair g : / =^ f',g' '■ f =^ /"■' 



Fx 



> Gx 

Gf-. 



Fx 



■ Gx 



Fx- 



Fy^Gy 



^Fx—^Gy 



Gx 



Fy—^Gy 




"S'#19 

(270) 

and for identity 2-cells id/: / =^ f we have an identity 3-cell 

aidf = idaf . (271) 
4- The family of 3-cells has to satisfy a kind of cocycle condition: For a composable 



triple f, f, f" of 1-cells a has to satisfy equation (272). furthermore, a has to 
satisfy the normalization condition: 



a 



f'J 



ida^, if f = idy 
idaf if f = idx 



(273) 



5. The family of 3-cells has to he compatible with left and right whiskering according 



to (274) and (275) 



These conditions are derived from ones in the definition of pseudo-Gray -functors 3.20 . 
Note how conditions 4, 5, 6 of \3.20\ are trivially satisfied for transformations. 

C.3. Definition. A transformation a: F — y G where the cocycle o? has only trivial 
components we call a stiff transformation. 

C.4. Lemma. A stiff transformation a: F — > G with F and G strict Gray-functors is 



a 1-transfor in the sense of (Crans 1999L 



□ 



C.5. Remark. Given two lax-transformations F — >H their composite (3 * a 

given by m{P, a) and has the following components: 

1. for each 0-cell x of G the 1-cell 



Fx ^^*"\^ Hx ~ Fx 



'^Gx 



-> Hx 



(276) 



2. for each 1-cell f : x — > y of G the 2-cell 

Fx 



Fx — — ^-^Hx 



^Gx 



Hf 



Fi {I3*a)f 

Fy ^ Hy 



-> Hx 

Fy^Gy—^Ey 



Hf 



(277) 
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3. for each 2-cell g: f — > f of G the 3-cell ofM shown m ( [278| ) 
4- for each pair of composable 1-cells f : x - 



> y, f : y — > z a 3-cell shown in (279) 

C.6. Definition. Assuming a and (5 are as in definition C.l and F and G are pseudo- 
functors G ^ H, a modification A: a — y (5: F — > G is a pseudo-functor A: G ^ H, 
such that do A = a and diA = p. 



C.7. Remark. A modification A: a 
following data: 

1. For every 0-cell x in G a 2-cell 



(3 according to C.6 and 3.20 is given by the 



Fx Ax Gx 



Px 



2. For every 1-cell f : x — > y a 3-cell in EI 



Fx 

Fj 

Fy 



Gx 

Gf 

Gy 



Py 



Fx a-f 

OLy 



FJ 



fGx 

Gf 



Fy \ Gy 



(280) 



(281) 



This data has to satisfy the following conditions: 
1. Units are preserved: 



A 



id. 



2. Compatibility with the cocycles of F,G,a, (3 according to (283) 



(282) 



3. For 2-cells g : / =^ f in G the images under F and G as well the data of A, a 



and (5 are compatible as shown in (284) 



C.8. Lemma. A transformation A: a — /3 where a,P: F 
strict is a 2-transfor in the sense of fCrans 199^ . 



G are stiff and F, G are 

□ 



C.9. Definition. Given modifications A,B: a — > f3 a perturbation is a pseudo- 
Gray-functor a: G such that d^a = A and dia = B. 



31 



00 



* 



* 



tq 



?31 



^ 
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C.IO. Remark. According to \ C. g| a perturbation is given by a 3-cell in EI 



Fx Gx 



^ Fx Gx 

V 



for each 0-cell x in Q such that 



(285) 



Fx Gx I3f 



F] 



Fx Gx 



Fy/f Gy 



Gf 



Fy 



Gy 



Bf 



Fx af Gx 



Fj 

Fy 



Fx 4 Gx 



Gf 



Gy 



K#oi^/) 



Gf 



Fy fy Gy 

I3y 



(286) 



commutes. 



C.ll. Lemma. A perturbation a : A 
in the sense of , Crans 19991 



B fulfilling the conditions of C.8 is a 3-transfor 

□ 



D. More on Fibrations 

D.l. Lemma. Given fibrations of categories p' : E' — y E andp: E — y B their composite 
pp' : E' — )■ B is also a fibration. 

Proof Let X be an object in E' and a: Y — y pp'X an arrow in B, then there is a 
Cartesian hft a: a*{qX) — y qX of a along p; this arrow can be further hfted along p' to 
a: a*a*{X) — y X. Now, assume there is an /: A — y X in E' and a v with pp'{f) = av. 
There is unique (v) over v with a{v) = q{f)', and there is a unique ((f)) over (v) with 
a((f )) = /. Hence a has a Cartesian lift along pp'. □ 
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